Asynchronous Consistency Restorationunder Epsilon
نویسنده
چکیده
Many database applications tolerate a certain amount of data inconsistency to gain increased concurrent processing and to accommodate real-world constraints. This paper describes how inconsistency can be modeled in a database and managed with consistency restoration methods. The correctness criterion for the maintenance of inconsistency is epsilon serializability (ESR). An informal notation to characterize inconsistency and several consistency restoration techniques are described.
منابع مشابه
Autonomous Transaction Execution with Epsilon Serializability
We study the feasibility of autonomous transaction execution in systems with asynchronous transaction processing based on epsilon serializability (ESR). The abstract correctness criteria deened by ESR are implemented by techniques such as asynchronous divergence control and asynchronous consistency restoration. Concrete application examples in a distributed environment, such as banking, illustr...
متن کاملAsynchronous consistency restoration under epsilon serializability
Many database applications tolerate a certain nlnount of data inconsistency to gain increased concurrent processing and to accommodate realworld constraints. This paper describes how inconsistency can be modeled in a database and managed with. consistency westoration methods. The correctness criterion for the maintenance of inconsistency is epsilon serializability (ESR). An inform.al notation t...
متن کاملExecution Autonomy in Distributed Transaction Processing
We study the feasibility of execution autonomy in systems with asynchronous transaction processing based on epsilon-serializability (ESR). The abstract correctness criteria deened by ESR are implemented by techniques such as asynchronous divergence control and asynchronous consistency restoration. Concrete application examples in a distributed environment, such as banking, are described in orde...
متن کاملAsynchronous Consistency
Many database applications tolerate a certain amount of data inconsistency to gain increased concurrent processing and to accommodate real-world constraints. This paper describes how inconsistency can be modeled in a database and managed with consistency restoration methods. The correctness criterion for the maintenance of inconsistency is epsilon serializability (ESR). An informal notation to ...
متن کاملConsistency Maintenance for ABT
One of the most powerful techniques for solving centralized constraint satisfaction problems (CSPs) consists of maintaining local consistency during backtrack search (e.g. [11]). Yet, no work has been reported on such a combination in asynchronous settings. The difficulty in this case is that, in the usual algorithms, the instantiation and consistency enforcement steps must alternate sequential...
متن کامل